Concentration Inequalities for Semi-bounded Martingales
نویسندگان
چکیده
In this paper we extend the results of de la Peña [3]. The main method that we use is the theory of decoupling, which has been developed in de la Peña [2] and [3]. Decoupling theory provides a general framework for analyzing problems involving dependent random variables as if they were independent. We will apply the theory of decoupling as in de la Peña [3] and some new inequalities for independent random variables motivated by Maurer [1] to obtaining extensions of exponential inequalities of de la Peña [3]. The paper is organized as follows. In Section 2, by usual methods, we present some new exponential inequalities for random variables and discrete time martingales. A brief introduction to the theory of decoupling is presented in Section 3. In Section 4, we use the theory of decoupling to establish some further results which refine those in Section 2 and extend de la Peña’s exponential inequalities from bounded martingale difference sequence to semi-bounded ones.
منابع مشابه
Conditional Expectation and Martingales
These notes are intended to introduce concentration inequalities for martingales with bounded increments. The final section also provides a gentle introduction to conditional expectation based on sigma fields. In contrast to providing a firm foundation for measure-theoretic probability, the primary goal is to introduce the language and intuition used in the study of martingales. The presentatio...
متن کاملIRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES The Martingale Approach for Concentration and Applications in Information Theory, Communications and Coding
This chapter introduces some concentration inequalities for discrete-time martingales with bounded increments, and it exemplifies some of their potential applications in information theory and related topics. The first part of this chapter introduces briefly discrete-time martingales and the Azuma-Hoeffding & McDiardmid’s inequalities which are widely used in this context. It then derives these...
متن کاملOn Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory
This chapter introduces some concentration inequalities for discrete-time martingales with bounded increments, and it exemplifies some of their potential applications in information theory and related topics. The first part of this chapter introduces briefly discrete-time martingales and the Azuma-Hoeffding & McDiardmid’s inequalities which are widely used in this context. It then derives these...
متن کاملCentering Sequences with Bounded Differences
Inequalities for martingales with bounded differences have recently proved to be very useful in combinatorics and in the mathematics of operational research and computer science. We see here that these inequalities extend in a natural way to ’centering sequences’ with bounded differences, and thus include for example better inequalities for sequences related to sampling without replacement. 1 C...
متن کاملA noncommutative Davis’ decomposition for martingales
The theory of noncommutative martingale inequalities has been rapidly developed since the establishment of the noncommutative Burkholder-Gundy inequalities in [12]. Many of the classical martingale inequalities has been transferred to the noncommutative setting. These include, in particular, the Doob maximal inequality in [3], the Burkholder/Rosenthal inequality in [5], [8], several weak type (...
متن کامل